COXETER AND CRYSTALLOGRAPHIC 
ARRANGEMENTS ARE INDUCTIVELY FREE 



M. BARAKAT AND M. CUNTZ 

Abstract. Using the classification of finite Weyl groupoids we 
prove that crystallographic arrangements, a large subclass of the 
class of simplicial arrangements which was recently defined, are 
hereditarily inductively free. In particular, all crystallographic re- 
flection arrangements are hereditarily inductively free, among them 
the arrangement of type E% . With little extra work we prove that 
also all Coxeter arrangements are inductively free. 



1. Introduction 

A hyperplane arrangement A is called free if the module of A- 
derivations D(A) is free. If A is "generic", i.e. no additional infor- 
mation about the arrangement is known, then one can prove that it is 
free and construct a free basis for D(A) by intensive use of Grobner 
basis techniques. 

Fortunately, for certain arrangements there is a purely combinatorial 
method to prove their freeness^ based on the Addition-Theorem |OT92t 
Thm. 4.50]: For a triple (A, A', A") of arrangements where A = A' U 
{H}, A" = A H , the arrangement A is free if A', A" are free and 
exp A" C exp A'. This theorem naturally leads to the stronger notion 
of inductive freeness: The empty arrangement is inductively free, and 
A is inductively free if there is a triple (A, A', A") as above where 
are inductively free. So inductive freeness implies freeness, but 
the converse is false |OT92[ 4.59]. 

A very important class of arrangements is the class of reflection ar- 
rangements. There is an elegant invariant theoretic proof (see e.g. 
|OT92t Thm. 6.60]) that reflection arrangements are free. In fact, it is 
conjectured |OT92t Conj. 6.90, Conj. 6.91] that reflection arrangements 
are inductively free or even hereditarily inductively free. Orlik and 
Terao |UT93j proved that Coxeter arrangements are hereditarily 
free. 



Terao even conjectured that the freeness of an arrangement, over a fixed field, 
only depends on the intersection lattice, and is hence a purely combinatorial notion. 
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Here we prove the inductive freeness for the following large class of 
simplicial arrangements: Let A be a simplicial arrangement and let R 
be a set of nonzero covectors such that A = {a L \a G R}. Assume 
that Ra D R = for all a G R. The pair (A, R) is called crys- 

tallographies see |CunlOt Def. 2.3], if for any chamber K the elements 
of R are integer linear combinations of the covectors defining the walls 
of K. For example, all reflection arrangements from Weyl groups^ are 
crystallographic arrangements. In rank greater than two the arrange- 
ments of type H 3 and H4 are the only Coxeter arrangements which 
are not crystallographic. 

In this paper we prove that crystallographic arrangements are hered- 
itarily inductively free. We treat the sporadic cases with the computer: 
The algorithm is mainly based upon the fact that the roots of a finite 
Weyl groupoid are real roots and that the finite Weyl groupoids are 
in one-to-one correspondence with the crystallographic arrangements 
|CunlO] . For the non-crystallographic Coxeter arrangements of type 
H 3 and H4 we use a generic version of the algorithm. 

The paper is organized as follows. In Section [2] we recall all neces- 
sary definitions following [OT92] . In Section [3] we briefly describe the 
classification of crystallographic arrangements [CHIP] . In the next sec- 
tion we give a detailed description of the infinite series and prove that 
their arrangements are inductively free. Section [5] treats the sporadic 
cases using the computer. This is the most difficult part, in partic- 
ular the arrangement of type E$ requires significant extra work. All 
the algorithms we use to decide the inductive freeness by searching 
for an "inductive path" produce a certificate providing an a posteriori 
proof of correctness for the computed path. In the last section we de- 
scribe algorithms to decide the freeness and compute a free basis for 
the module of derivations of a general central arrangement. Finally, 
in the appendices we describe the computation of a free basis for the 
largest sporadic crystallographic arrangement of rank 7 and 8 and list 
the exponents of all sporadic crystallographic arrangements. 

2. Preliminaries on arrangements 

Let r G N, V := W. We first recall the definition of a simplicial 
arrangement (compare |OT92t 1.2, 5.1]). 

Definition 2.1. Let A be a simplicial arrangement in V, i.e. A = 
{Hi, . . . , H n } where Hi, ... , H n are distinct linear hyperplanes in V 
and every component of V\ [J^eA ^ * s an °P en simplicial cone. Let 

2 Notice that for example the arrangements of type B n and C n are not isomorphic 
as crystallographic arrangements because of the additional datum R. 
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fC(A) be the set of connected components of V\{J HeA H; they are 
called the chambers of A. 

We also need the concepts of a subarrangement and restriction: 

Definition 2.2 QOT921 1.12-1.14]). Let (A,V) be an arrangement. 
We denote L(A) the set of all nonempty intersections of elements of A. 

If B C A is a subset, then (£>, V) is called a subarrangement. For 
X G £(*4) define a subarrangement Ax of .4 by 

4 X = {H G 4 | X C #}. 

Define an arrangement (A X ,X) in X by 

A x = {X (~)H \ H e A\A X and X n H ^ 0}. 

We call A x the restriction of 4. to X. 

Let #o e A. Let 4' = -4\{# } and let A' = A H °. We call 
(A, A, A") a triple of arrangements and Hq the distinguished hyper- 
plane. 

Recall the module of derivations of an arrangement: 

Definition 2.3 ( |OT92t 4.1]). Let (A, V) be a real arrangement and 
S = S(V*) the symmetric algebra of the dual space V* of V. We 
choose a basis x\, . . . , x r for V* and identify S with . . . , x r ] via 
the natural isomorphism S = M[xi, . . . ,x r ]. We write Der(S') for the set 
of derivations of S over R. It is a free 5- module with basis D\, . . . , D r 
where Di is the usual derivation d/dxi. 

A nonzero element 9 G Der(S) is homogeneous of polynomial degree 
p if 9 = Y^k=i fkDk and fk G S p for a < fc < r. In this case we write 
pdeg 9 = p. 

Let A be an arrangement in V with defining polynomial 

QOA) = J] a B 

H<=A 

where H = heroes- Define the module of A- derivations by 

D(A) = {9e Der(5) | 9(Q(A)) G Q(A)S}. 

In this paper, we prove that certain arrangements are free: 

Definition 2.4. An arrangement A is called a free arrangement if 
D(A) is a free module over S. 

If 4. is free and {9i, . . . ,9 r } is a homogeneous basis for D(^4.), then 
pdeg pdeg # r are called the exponents of *4. and we write 

exp4 = {pdeg#i, . . . ,pdeg# r }. 

Remark that the pdegrees depend only on A (up to ordering). 
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We will use the following theorem: 

Theorem 2.5 (Addition-Deletion, |()T921 Thm. 4.51]). Suppose A ^ 
0. Let (A, A', A") be a triple. Any two of the following statements 
imply the third: 

A is free with exp A = {b%, . . . , 6 r -i, b r }, 
A' is free with exp A' = {b\, . . . , 6 r _i, b r — 1}, 
A" is free with exp A" = {bi, . . . , & r _i}. 



Inspired by this theorem, one defines: 

Definition 2.6 f |OT92l Def. 4.53]). The class XT of inductively free 
arrangements is the smallest class of arrangements which satisfies 

(1) The empty arrangement of rank I is in XT for i > 0, 

(2) if there exists H G A such that A" G XT, A' G XT, and 
exp A" C exp A', then A G XT. 

We will say that (Ai, . . . , A n ) is an inductive chain of arrangements if 
Ai\Ai~i = {Hi} for % = 2, . . . , n and suitable Hi, and if (Ai, Ai-i, Af*) 
is a triple of inductively free arrangements for all i — 2, . . . , n. 

We further need: 

Theorem 2.7 ( |OT92l Thm. 6.60]). If G is a finite reflection group, 
then its reflection arrangement A = A(G) is free and exp A is the set 
of coexponents of G. 

Thus by [Bou68l VI. Planche II,IV]: 

Remark 2.8. Let A resp. B be the reflection arrangements of type B r 
resp. D r . Then 

exp A = {1, 3, . . . , 2r - 3, 2r - 1}, 

„ I {1, 3, . . . , r — 3, r — 1, r — 1, r + 1, . . . , 2r — 5, 2j — 3} r even, 
exp B = { r 

[{l,3,...,r-4,r-2,r-l,r,r + 2,...,2r-5,2r-3} r odd. 

3. Crystallographic arrangements 

Recall the definition of a crystallographic arrangement and the cor- 
respondence to CARTAN schemes: 

Definition 3.1 QCunlOl Def. 2.3]). Let (A,V) be a simplicial ar- 
rangement and R C V a finite set such that A = {a L \ a G R} and 
M.a PI R = {±«} for all a G R. For a chamber K of A set 

R^ = Rr\ K >o«, 
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where B is the set of normal vectors in R of the walls of K pointing 
to the inside. We call (A, R) a crystallographic arrangement if 

(I) R Q Ylia&B K ^ a ^ or a ^ chambers K. 

Theorem 3.2 ( |CunlOl Thm. 1.1]). There is a one-to-one correspon- 
dence between crystallographic arrangements and connected simply con- 
nected Cartan schemes for which the real roots are a finite root system 
(up to equivalence on both sides). 

We omit the definitions of Cartan schemes and their root systems 
here because we will not need them. It suffices to know that there is a 
complete classification of those Cartan schemes which correspond to 
crystallographic arrangements ( [CH101 Thm. 1.1]): 

Theorem 3.3. There are exactly three families of connected simply 
connected Cartan schemes for which the real roots form a finite irre- 
ducible root system: 

(1) The family of Cartan schemes of rank two parametrized by 
triangulations of a convex n-gon by non-intersecting diagonals. 

(2) For each rankr > 2, the standard Cartan schemes of type A r , 
B r , C r and D r , and a series of r — 1 further Cartan schemes 
described explicitly in Thm. \4-3\ 

(3) A family consisting of 74 further "sporadic" Cartan schemes 
(including those of type _F 4 , Eq, E 7 and E 8 ). 

Definition 3.4. For a finite set A C l r we will write 



Let r, s G N with r < s. We will say that a finite set A C Z s is a 
root set of rank r if there exists a Cartan scheme C of rank r and an 
injective linear map w : Z r — > V such that w((R re ) a ) = A for some 
object a. 



Let r G N. Denote {ai, . . . ,a r } the standard basis of Z' r . We use 
the following notation: For 1 < i, j < r, let 



A A:= {(3 1 - | (3 G A}. 



4. The infinite series 
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Definition 4.1. Let Z C {1, . . . ,r — 1}. Let H rj z denote the set of 
roots^ 

Vij-i, 1 < * < J <r, 
7]^ r _ 2 + « r , 1 < i < r, 
Vi,r + Vj,r-2, l<i<j<r, 

Vj,r + Vj,r-2, j & Z. 

Let K C {1, . . . , r — 1}. Let \I/ r) y denote the set of roots 

Vij, l<i<j<r, 
Vi,r + Vj,r-i, ^<i<j<r, 

Further, denote ^f' r Y the set obtained from ^ rt y by exchanging ot r -\ 
and a r . 

Remark 4.2. The sets E r $ resp. *& r ,{i,...,r-i} are the sets of positive roots 
of the Weyl groups of type D r resp. C r , compare |Bou68l VI. 4.6, 4.8]. 

The following holds f jCHlOl Thm. 3.21]): 

Theorem 4.3. Let C be a connected simply connected Cartan scheme 
of rank r > 8 for which the real roots form a finite irreducible root 
system and let 

TZ+ := {(i? rc )+ \aeC}. 
Then there are two possibilities: 

(1) The Cartan scheme C is standard (\R.+ \ — 1) of type A, B, C, 
D. 

(2) Up to equivalence the root sets of C are given by 

11+ = {H r>z , * r>Y , % Y | Z, Y C {1, . . . , r - 1}, \Z\ = s, \Y\ = s - 1} 

for some s £ {1, . . . , r — 1}. 

In particular, if C is not standard then it has 

different root sets and 2 r ~ 1 (m + r)(r — 1)! objects. 

Since the sets in 7£ + are equal up to a base change, we obtain: 



3 This set is denoted $ r z in [CHIP] : we denote it ^ Tt z here to avoid confusing it 
with the emtpy arrangement. 
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Corollary 4.4. Let A be an irreducible crystallographic arrangement 
of rank r > 3 which is not sporadic. Then up to a base change 

A = {cr 1 | a G R + } 

where R + is either a set of positive roots of type A r , B r , C r or D r , or 
R + = E r;Z for some Z C {1, . . . , r — 1}. 

We now treat the inductive freeness of the series: 

Proposition 4.5. Let A be an irreducible crystallographic arrange- 
ment of rank r which is not sporadic. Then A is an inductively free 
arrangement. 

Proof. If A is a reflection arrangement of type A, then it is inductively 
free by |OT92t Example 4.55]. So assume that A is not of type A and 
that A is not sporadic. By Corollary 14.41 we may assume A = {a 1 - \ 
a G S r z } for a certain subset Z C {1, . . . , r — 1}, Z ^ 0, or that A is 
of type C . Using the base change 

«i i — Y on — ctj+i, a r i — y a r -\ + a r 

for i = 1, . . . , r — 1, one obtains that the arrangement E r ,z is isomorphic 
to the arrangement denoted in [JT84j defined by 

l<i<j<r 

for k = \Z\. Further, D r r is isomorphic to the arrangements of type B 
and C. Jambu and Terao showed |JT84} Example (2.6)] that are 
inductively free for all r,k. □ 

5. Inductive freeness of the sporadic crystallographic 

arrangements 

5.1. Ranks three to seven. The key to the algorithm is the fact that 
the root sets "are" sets of real roots for a Cartan scheme: Let C be 
a Cartan scheme and a an object. Then for each root a G R\ there 
exists an object b and a morphism w G Hom(a, b) such that w(a) is a 
simple root. In particular, we get: 

Definition 5.1. Let C be a Cartan scheme, a an object and R a the 
set of real roots at a. Then there exist maps (not unique) 

Una : R a -> Hom(a, W(C)), t Ra : iT ->• {1, . . . , r} 

such that for all a E R a the set /z^a (a) (i? a ) is a root set and 
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is simple. Denote <7»(Ai, . . . , A r ) := gcd(Ai, . . . , Aj, . . . , A r ) where £t ~" 
means that we omit this element and let a G R a . We set 

a R a :={ jpr £ Ka t | 

l^(a)(Al,...,A r )^. =i 

r r 

J2^iefi{R a ), V^o} 

i=l ti j(a)^i=l 

and view a R a C ( subset of IR r . 

Proposition 5.2. Let A be a crystallographic arrangement. Then A = 
R A for some root set R and 

aR A = A a± 

for all a G R. 

Proof. We use the correspondence to Weyl groupoids: Up to a base 
change, A = {a L \ a G R+} where R\ is the set of real roots at 
an object a of a Cartan scheme. Now we use maps fi, i as in Def. 
15. 1[ Explicitly, A a is the arrangement given by where we erase 
the t(a)-th coordinate, collect the resulting vectors and possibly divide 
them by the greatest common divisor of their coordinates. □ 

We also need the following proposition which is a corollary to the 
classification: 

Proposition 5.3. Let A be a crystallographic arrangement and H G 
A. Then A H is crystallographic. 

Proof. Let R be a root set with A = R A and a G R such that H = a L . 
It suffices to check that a R is a root set. We use the classification. For 
the 74 sporadic crystallographic arrangements we use the computer. 
The infinite series are easy to treat: Restricting from type A, B yields 
type A, B respectively. Restricting from type C gives type C except 
for one coordinate which yields type B. 

For type D or the arrangements from S r ^, ^' r y one checks all 

restrictions: In the standard ordering, restricting a root system of type 
D r to Gii, ■ ■ ■ i a r-2 gives a root set of the form E r ^z and restricting 
to a^ L _ 1 or ar gives a root set of the form ^ r _i f y. Thus the only roots 
one has to consider when restricting from H r) z, ^ r ,Y or ^' rY are those 
parametrized by Z resp. Y . But it is easy to check in each case that 
one again obtains such a set. □ 
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Remark that Prop. I5.3l is only used in the algorithm and in Cor. 15.151 
where we state that the crystallographic arrangements are hereditarily 
inductively free. 

Let L be a global variable which is a sequence of inductively free ar- 
rangements A stored as pairs (A, exp A) where A = A A. The following 
algorithm treats almost all sporadic crystallographic arrangements: 

Algorithm 5.4. IsInductivelyFree(r,i? A; e o 
Test if Ri is inductively free. 

Input: r G N, R C R x C W , e = exp R °A, a root set R with R x C R, 
a map /i = /x^ : R — >■ GL(Z r ). 

Output: True or False, a sequence of exponents if True. 

1. If l-Rol = |-Ri| then return (True, eo). 

2. Set F <- EiYRq. Sort F in a "good" way: Call Heuristic- 
GoodOrdering(F) (see below). 

3. For each a G F, perform steps 141 to [T2"l 

4. Set i?2 = -Ro U {±«}. Let i? := /i(a)(i?2) and compute i?" : = 

5. Initialize e ^— 0. 

6. If the rank of R" is 2, then e := (1, \R"\ - 1), go to stepITJ 

7. If R" G L, then i?" is known to be inductively free, set e : = 
exp R A, go to step [T2j 

8. If \R"\ = r — 1 and the rank of R" is r — 1 then set e := (1, . . . , 1) 
(|e| = r), go to step [121 

9. Search in L for a largest set A with A C R" . If there is no such 
set, then choose a linearly independent A G R" with R" C (A). 

10. Let i?" := By Prop. 15. 3[ R" is crystallographic and we 
obtain a new map /i^,„. 

11. Call IsInductivelyFree(r - 1, A, R", exp A A, R", If R" 
is inductively free, then include it with its exponents into L and 
set e := exp R A. 

12. If |e| > and e C eo, then (Rq, R 2 , R") is a triple of arrange- 
ments and thus by Thm. 12.51 we know that R 2 is inductively 
free and we know exp^ 2 ^4. Call IsInductivelyFree(r, R 2 , Ri, 
exp H2 ^4, R, n) and return the result (True, exp Rl A) if it is 
True. 

13. Return (False,0). 

Remark 5.5. To use the above algorithm to show that all sporadic 
crystallographic arrangements are inductively free, we start with the 
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arrangements of rank three and continue up to rank seven. After each 
call of the function, we store the result in L as well as all the root sets 
from other objects of the same Weyl groupoid. 

The runtime of the algorithm strongly depends on good hash and search 
functions for L. Further, when looking for an arrangement in L, we 
also consider arrangements with permuted coordinates. So we need a 
good function that recognizes whether two matrices are equal up to 
permutations of columns and rows. 

Remark 5.6. We also keep track of pairs (Rq,Ri) for which no induc- 
tively free chain from Ro A to Rl A was found during the algorithm to 
avoid testing them again in future. As for L, we need good hash func- 
tions and perform all tests up to permutations of rows and columns. 

The following function has proven to give good orderings (although 
we have to admit that we do not know why). 

Algorithm 5.7. HeuristicGoodOrdering(F) 

Sort F = . . . ,/3 n } in such a way that (^A,..., {Pu -^ n} A) is 
hopefully almost (up to very few transpositions) an inductive chain. 
Input: F C No- 
Output: An ordering F = . . . , f3 n }. 

1. T<-F. 

2. Compute a graph T having 1, . . . ,r as vertices and for which 

is an edge if and only if + ctj G T (this is almost the 
Dynkin diagram of T when T is a root system). 

3. If possible, choose a path ii, . . . , i r in T that passes each vertex 
exactly once. 

4. Permute the coordinates of the elements of T to ii, . . . , i r . 

5. Sort T lexicographically and apply the same exchanges to F. 

Algorithm 5.4 works very well for all crystallographic arrangements 
of rank up to 7 except for the largest arrangement A^p of rank 7 with 91 
hyperplanes. After several experiments one also finds a good ordering 
for At^'- Let F + be defined as in Fig. [T] and denote 71, . . . ,791 the 
elements of F + in the ordering of Fig. dJ Then 

{7^1 = 1,...,*;}, fc = l,...,91 

is an inductive chain of arrangements. The proof is just an application 
of Algo. 5.4 (notice that all computations are now of rank six). 

5.2. The arrangement of type E%. In rank 8 there is only one spo- 
radic crystallographic arrangement, the reflection arrangement of type 
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(0,0,0,0, 
(0, 1,0,0, 
(0,0,0,0, 
(0,0,0,1, 
(0,0,1,0, 
(0,0,1,1, 
(0,1,0,1, 
(0,1,1,1, 
(0,1,1,1, 
(0,1,1,2, 
(1, 1,0, 

(1,1,1; 

(1,1,1 
(1,1,1 

(1,2,1. 
(1,2,1. 
(1,2,1. 



(1,2,2,3. 
(2,3,2,4. 



0,0, 1 
0,0,0 
1,1,0 
1,1,2 
1,2, 1 
1,2, 1 

1,1,1 
1,2,2 
1,1,2 
2,3,3 
0,1,1 
1,1,1 
1,1,2 
2,2,2 
2,2,3 
1,2,3 
2,3,3 
2,4,4 
3,4,5 



0,0,0, 
1,0,0, 
0,0,0, 
0,0, 1, 
0,0, 1, 
0,0, 1, 
0,1,0, 
0, 1, 1, 
0, 1, 1, 
0,1,2, 
1,1,0, 
1, 1, 1, 
1, 1, 1, 
1, 1, 1, 
1,2,1, 
1,2, 1, 
1,2,1, 
1,2,2, 



0,0,1,0 
0,0,0,0 
1,0,0,1 



0,0,1. 
1, 1, 1: 
2,2. 



1, 1. 

1,2; 

1,2. 
2,3. 
2,3. 
1,2. 
2,3. 
3,3. 



1,0,1 



} 



0,0,0,0, 
0,0,0,0, 
0,0,0,1, 
0,0,1,0, 
0,0,1,1, 
0, 1,0, 1, 
0, 1,0, 1, 
0, 1, 1, 1, 
0,1,1,2, 
1,1,0,0, 
1, 1,0, 1, 



1 
1 

1: 1 

1.2 

1,2 
1.2 



1,1,2, 

1, 1, 1, 
2,2, 
0,2, 
1,3, 
1,3, 



1,2,2,3. 



1,0,0 
0, 1, 1 
0, 1, 1 
0, 1, 1 
1,2,2 
0,0,0 
1,1,2 
0, 1, 1 
1,1,2 
0,0,0 
1,0, 1 
2,2 
2,2 
3, 3 
1,2 
2,4 
3,3,4 
3,4,5 



0,0,0,1. 
0,0,0,0, 
0,0,0,1, 
0,0,1,0, 
0,0,1,1, 
0,1,0,1, 
0,1,0,2, 
0,1,1,1, 



0,0,0 



0,1, 

1, 1, 
1, 1, 
1, 1, 
1, 1, 

1,2, 
1,2, 
1,2, 



1,2. 
0, 1. 
0, 1. 
1, 1- 
1,2. 
1,2. 
2,3. 
2,3. 



1,2,2,2. 
1,2,2,4. 



1.0 

1. 1 

1. 1 

0. 1 

0.0 

1. 1 

1.2 

1,2 

0,0,0 

1,1,2 

0,1,1 

1,1,2 

1,2,2 

2,3,4 

3,4,4 

2,3,3 

3,4,5 



0,0,1, 
0,0,0, 
0,0,0, 
0,0, 1, 
0,0, 1, 
0,1,0, 

1,1, 
1,1, 

1, 1, 

1,0, 
1,0, 

1, 1, 
1, 1, 

2,1, 



1,2,1, 
1,2,1, 
1,2,2, 
1,3,2, 



Figure 1. A set of normal vectors for A7 2- 



Eg. We will denote this arrangement Ag,i- Unfortunately, Algo. 5.4 is 
not good enough for this last case (we stopped it after a month of com- 
putation). So we have to look more closely at the structure of ^4s,i- 
Experiments with Algo. 5.4 lead to the conjecture that "Heuristic- 
GoodOrdering" yields indeed an inductive chain for As ; i. So the set 
R + we will consider is the one given in Fig. [2] (in this ordering), and 
A 8 ,i = R+ A. 

If we write R + = {Pi, . . . , P120}, then we obtain arrangements Ai, 
. . . , A120 where Ai := {Pi, • • • , P^} for i — 1, . . . , 120. We claim that 
{Ai, ■ ■ ■ )Ai2o) is an inductive chain of arrangements. To prove this, 

we need to check that A 2 2 , • • • , *4i2o° are inductively free and that the 
exponents of the triples satisfy the assumptions of Thm. 12.51 

First notice that each restriction Ag ly H e Asa comes from a root 
set of the sporadic finite Weyl groupoid W of rank 7 with 91 positive 
roots. So whenever we consider A H for some A C As a and H e ^4 81 , 
we have an action of W on the corresponding "roots" and in particular 
the automorphisms of the chosen object act as well. More precisely: 

Let F denote the root set of W for which we know an inductive 
chain, i.e. an ordering of F + = {^i, . . . , 791}. For each i = 1, . . . , 120, 
^ i >R + is some set of positive roots for W, so there is an automorphism 
ip with 

V ^) R+ y -h(Mr + ) = F. 

Now we consider A^ i C ^^R + . The automorphism group of the 
object F in W is a subgroup of the symmetric group Si 82 and it acts 

B ± B 1 - 

on (fi^A^ U —A,- 1 ). A computation yields: 
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R+ :={ 



(0,0,0,0,0,0,0,1) 


(0,0,0 


0,0 


0, 1 


0) 


(0 


0,0,0 


0, 1,0 


0) 


(0 


0,0 





1,0 





0) 


(0,0,0,1,0,0,0,0) 


(0, 0, 1 


0,0 


0,0 


0) 


(0 


1,0,0 


0,0,0 


o) 


(1 


0,0 





0. 


0. 





0) 


(0,0,0,0,0 


0, 1, 1) 


(0,0,0 


0,0 


1, 1 


0) 


(0 


0,0,0 


0,1,1 


1) 


(0 


0,0 





1. 


1. 





o) 


(o 


0,0,0, 1 


1, 1,0) 


(0,0,0 


0, 1 


1, 1 


1) 


(0 


0,0, 1 


1,0 





o) 


(o 


0,0 


1 


1. 


1. 





o) 


(o 


0,0, 1, 1 


1, 1,0) 


(0,0,0 


1, 1 


1, 1 


1) 


(0 


0,1,1 


0,0 





o) 


(o 


0,1 


1 


1. 


0, 





o) 


(o 


0, 1, 1, 1 


1,0,0) 


(0, 0, 1 


1, 1 


1, 1 


0) 


(0 


0,1,1 


1,1 


1 


1) 


(o 


1,0 


1 


0. 


0. 





o) 


(o 


1,0,1,1 


0,0,0) 


(0, 1,0 


1, 1 


1,0 


0) 


(0 


1,0, 1 


1,1 


1 


o) 


(0 


1,0 


1 


1. 


1. 


1 


1) 


(0 


1, 1, 1,0 


0,0,0) 


(0,1,1 


1, 1 


0,0 


o) 


(o 


1,1,1 


1,1 





o) 


(o 


1,1 


1 


1. 


1. 


1 


o) 


(o 


1, 1, 1, 1 


1, 1, 1) 


(0,1,1 


2, 1 


0,0 


o) 


(o 


1,1,2 


1,1 





o) 


(o 


1, 1 


2 


1. 


1. 


1 


o) 


(o 


1, 1, 2, 1 


1,1,1) 


(0, 1, 1 


2, 2 


1,0 


o) 


(0 


1,1,2 


2, 1 


1 


o) 


(0 


1, 1 


2 


2. 


1. 


1 


1) 


(0 


1,1,2,2 


2, 1,0) 


(0, 1, 1 


2, 2 


2, 1 


1) 


(o 


1,1,2 


2,2 


2 


1) 


(1 


0,1 





0. 


o, 





o) 


(1 


0, 1, 1,0 


0, 0, 0) 


(1,0,1 


1, 1 


0,0 


o) 


(1 


0,1,1 


1, 1 





o) 


(1 


0,1 


1 


1. 


1. 


1 


o) 


(1 


0, 1, 1, 1 


1,1,1) 


(1, 1, 1 


1,0 


0,0 


o) 


(1 


1, 1, 1 


1,0 





o) 


(1 


1, 1 


1 


1. 


1. 





o) 


(1 


1, 1, 1, 1 


1, 1,0) 


(1, 1, 1 


1, 1 


1, 1 


1) 


(1 


1,1,2 


1,0 





o) 


(1 


1, 1 


2 


1. 


1. 





o) 


(1 


1, 1, 2, 1 


1, 1,0) 


(1, 1, 1 


2, 1 


1, 1 


1) 


(1 


1,1,2 


2, 1 





o) 


(1 


1, 1 


2 


2. 


1. 


1 


o) 


(1 


1,1,2,2 


1, 1, 1) 


(1, 1, 1 


2,2 


2, 1 


o) 


(1 


1,1,2 


2,2 


1 


1) 


(1 


1, 1 


2 


2. 


2. 


2 


1) 


(1 


1,2,2,1 


0,0,0) 


(1, 1,2 


2, 1 


1,0 


o) 


(1 


1,2,2 


1,1 


1 


o) 


(1 


1,2 


2 


1. 


1. 


1 


1) 


(1 


1,2,2,2 


1,0,0) 


(1, 1,2 


2, 2 


1, 1 


0) 


(1 


1,2,2 


2,1 


1 


1) 


(1 


1, 2 


2 


2. 


2, 


1 


0) 


(1 


1,2,2,2 


2,1,1) 


(1, 1,2 


2,2 


2,2 


1) 


(1 


1,2,3 


2,1 





o) 


(1 


1,2 


3 


2, 


1. 


1 


o) 


(1 


1,2,3,2 


1,1,1) 


(1, 1,2 


3,2 


2, 1 


o) 


(1 


1,2,3 


2,2 


1 


1) 


(1 


1,2 


3 


2. 


2. 


2 


1) 


(1 


1,2,3,3 


2, 1,0) 


(1, 1,2 


3,3 


2, 1 


1) 


(1 


1,2,3 


3,2 


2 


1) 


(1 


1,2 


3 


3. 


3. 


2 


1) 


(1 


2,2,3,2 


1,0,0) 


(1,2,2 


3,2 


1, 1 


0) 


(1 


2,2,3 


2,1 


1 


1) 


(1 


2,2 


3 


2, 


2. 


1 


o) 


(1 


2,2,3,2 


2,1,1) 


(1,2,2 


3,2 


2,2 


1) 


(1 


2,2,3 


3,2 


1 


o) 


(1 


2,2 


3 


3. 


2, 


1 


1) 


(1 


2,2,3,3 


2,2,1) 


(1,2,2 


3,3 


3,2 


1) 


(1 


2,2,4 


3,2 


1 


o) 


(1 


2,2 


4 


3. 


2, 


1 


1) 


(1 


2,2,4,3 


2,2,1) 


(1,2,2 


4,3 


3,2 


1) 


(1 


2,2,4 


4,3 


2 


1) 


(1 


2,3 


4 


3. 


2. 


1 


o) 


(1 


2,3,4,3 


2,1,1) 


(1,2,3 


4,3 


2,2 


1) 


(1 


2,3,4 


3,3 


2 


1) 


(1 


2,3 


4 


4, 


3. 


2 


1) 


(1 


2,3,5,4 


3,2,1) 


(1,3,3 


5,4 


3,2 


1) 


(2 


2,3,4 


3,2 


1 


o) 


(2 


2,3 


4 


3. 


2. 


1 


1) 


(2 


2,3,4,3 


2,2,1) 


(2,2,3 


4,3 


3,2 


1) 


(2 


2,3,4 


4,3 


2 


1) 


(2 


2,3 


5 


4, 


3. 


2 


1) 


(2 


2,4,5,4 


3,2,1) 


(2,3,3 


5,4 


3,2 


1) 


(2 


3,4,5 


4,3 


2 


1) 


(2 


3,4 


6 


4, 


3. 


2 


1) 


(2 


3,4,6,5 


3, 2, 1) 


(2,3,4 


6,5 


4,2 


1) 


(2 


3,4,6 


5,4 


3 


1) 


(2 


3,4 


6 


5. 


1. 


3 


2) 



Figure 2. A set of normal vectors for v4.s,i. 

Lemma 5.8. Let Oi be the orbit of fiA^ U —A^ ) under the action 
ofAut(F) fori = 43,..., 120. Then { = Oj whenever \A-^\ = \A] 3 \. 

Remark 5.9. The lemma is certainly also true for i < 43 but for these 
cases Algo. 5.4 is good enough. 

Since these automorphims are linear maps, it suffices to check induc- 
tive freeness for one representative of each orbit. These are arrange- 
ments with 

42, 46, 49, 51, 52, 58, 60, 61, 65, 66, 68, 74, 75, 77, 80, 84, 90, 91 

hyperplanes. Let O be such an orbit and assume that {7^, . . . ,7« m } 
are the positive elements corresponding to a representative. We choose 
this representative in such a way that max{ii, . . . , i m } is minimal. This 
way we ensure that the resulting ordering is very close to the prefered 
ordering for F. Indeed, using all these techniques we can prove the 
inductive freeness of the reflection arrangement of type E$ in less than 
5 minutes on a usual PC with GAP. 
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5.3. Certificates for inductive freeness. The above algorithm is 
quite complicated when implemented and it is very hard to completely 
exclude coding errors. Therefore we use a second very short and simple 
program to check that the results are correct. 

Definition 5.10. Let A = {Hi,...,H n } be an inductively free hy- 
perplane arrangement of rank at least 2. A certificate for inductive 
freeness Cj± for A is 



. . . ,i n ), (Ci, . . . ,C n )), rank.4>2' 
where {i u ...,i n } = {!,..., n}, Aj := {H h , . . . , H^}, (Ax, ...,A n ) is 



After several modifications to the above algorithms one obtains as 
output the exponents and a certificate as well. We can then check the 
certificate via the following: 

Algorithm 5.11. CheckCertificate(^l, C) 

Check whether C is a certificate for A. 

Input: A hyperplane arrangement A, an object C 

Output: Exponents of A or False. 

1. Let r be the rank of A. 

2. If r = 2 then return (1, - 1). 

3. Denote A= (Hi,..., H n ) and C = ((it, ...,i n ), (Ci, . . . , C n )). 

4. e (1, . . . , 1) (r-times). 

5. For j from r + 1 to \A\ do steps M to [SJ 

6. A^-{H ll ,...,H lj _ 1 } H ^.^ 

7. e ^CheckCertificate(v4, Cj- r ). 

8. If e ^False and e C e then e eU (j — |^4|), else return False. 

9. Return e. 

Remark 5.12. The "U"-symbol in step [S] is a union of multisets, i.e. e, 
e are in fact sets with multiplicities. 

Remark 5.13. Step M is the time consuming part. Since we are only 
dealing with small integers this is a function which is very easy to 
implement in C. A certificate for the arrangement As,i takes depending 
on the format between 300KB and 500MB. 

CheckCertificate takes about 15 minutes for ^4g,i using GAP with 
a dynamic C-module for restrictions. It may seem surprising that it 
takes longer to check the certificate than to create it. There are two 




rank A = 2 



an inductive chain and Cj is a certificate for Aj 
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reasons for this: First, Algo. 5.4 descends only once into each branch 
it has already computed to be inductively free (remember the global 
variable L). Secondly, in Algo. 5.4 we use the information on Weyl 
groupoids and morphisms and can therefore always restrict to a simple 
root which amounts to erasing a coordinate and compute gcd's. In 
CheckCertificate we want to keep everything as short as possible 
and in particular we transfer no information on the morphisms. 

Certificates for the sporadic crystallographic arrangements are avail- 
able at |BCT0) . 

5.4. The arrangements of type H 3 and H^. To prove that all Cox- 
eter arrangements are inductively free, we still need to compute cer- 
tificates for the non-crystallographic cases. The case of rank two being 
trivial, there are two arrangements left, the arrangements of type H$ 
and H4. Fortunately these cases are of rank three and four and are 
small enough to be treated by a generic version of Algo. 5.4 which does 
not use the structure of the groupoids. 

5.5. Summary. 

Theorem 5.14. Crystallographic arrangements are inductively free. 

Proof. This is Prop. 14.51 and a computation with Algo. 5.4. □ 

Corollary 5.15. Crystallographic arrangements are hereditarily induc- 
tively free. 

Proof. Let A be a crystallographic arrangement and X e L(A). Then 
X = Hi n . . . PI Hk for certain hyperplanes Hi, . . . , Hf. G A. Apply- 
ing Prop. 15.31 fc-times, we obtain that A x is crystallographic and thus 
inductively free by Thm. 15. 141 □ 

Corollary 5.16. Coxeter arrangements are inductively free. 

Proof. This is Thm. 15.141 and Subsection 15.41 □ 

6. Freeness of the graded module D{A) 

In this section we describe algorithms to compute a free basis of 
D(A) for a free central arrangement A. These algorithms can also be 
used to decide the freeness of finitely presented graded S-modules and, 
in particular, the freeness of central arrangements. 

The first two subsections describe well-known algorithms. The al- 
gorithm in the third subsection enabled us to compute a free basis for 
the E$- arrangement given as the product of 120 sparse matrices. 
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6.1. D(A) as a kernel. Expressing D(A) as a kernel of an S-module 
homomorphism allows the use of Grobner basis techniques to com- 
pute a set of generators D(A) as a subset of the free module Der(S) of 
rank r, the latter being identified with S lxr using the standard basis 
{e i :=^\i = l...r). 
By definition, D(A) is the kernel of the map 



A 



Der(S) -> S/(Q(A)) S 
9 i y d(Q(A)) + (Q(A)) s 



If Q(A) is a complicated polynomial of large degree the Grobner basis 
computations quickly become unfeasible. Fortunately, there exists an 
alternative description of D(A) as a kernel of some map (f) A and it turns 
out that various Grobner basis implementations scale much better 
when performing this kernel computation. First recall the identity 
|UT92l Prop. 4.8] 

D(A) = P| D(a H ) 
HeA 

expressing the module of ^.-derivations as the intersection of \A\ free 
submodules of Der(S) with 

D(a H ) := {9 G Der(S) | 6{a H ) G (a H )s} = ker0^, 

where 4>h is the S'-module map 



>n 



Der(S) -> S/(a H ) s 
6 ^ 6(a H ) + (a H )s 



between Der(S) and the cyclic torsion module S/{an)s- The intersec- 
tion D(A) of these kernels can now be computed as the kernel of the 
product map (fr A := YlneA^H 

<P A : Der(S) -> T A 

with values in the torsion S'-module 

Ta ■= II S /Ms = S7 n (a H ) s . 
HeA HeA 

With respect to the standard generating system (e^ | j = 1 . . . n) of 
Ta = S n /Y\ HeA (a H )s we identify 

T, = coker ( S lxn ^ S lxn 



where t A is the n x n diagonal matrix (SijOCHj) with diagonal entries. 
The map <p A can be represented by the constant coefficients rxn matrix 
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fA = {Oi{a Hj )): 

<f) A : S lxr ^ coker (V xn ^ S lxn ) , 

with 061(5") identified with S lxr as above. 

Computing D(A) as the kernel of 0a amounts to determining a gen- 
erating set of solutions of the homogeneous linear system of equations 
over S 

XfA + Tft A = 0, 

or equivalently 




with x e S lxr and r) e S lxn . It follows that {(X 1 \ 771), . . . , {X q \ r) q )} is 
a generating set of solutions of (jfi.ip iff {X x , . . . , X q } is a generating set 
of D(A) as a subspace of Der(S) = S lxr . A generating set of solutions 
is thus nothing but the rows of a matrix (X | Y) E gqx(r+n) Q f row 

syzygies of the matrix ( anc ^' as sucri , can be computed using 

a modern computer algebra system supporting Grobner basis. Most 
such systems even provide faster procedures to compute X without 
computing (a normal form of) Y explicitly. The desired matrix X is 
called the matrix of relative row syzygies of f A modulo t A . Summing 
up: The rows (X x , . . . , X q ) of X generate D(A) < Der(S) = S lxr . 

If A is central then all modules in this section are graded, all maps 
are graded of degree 0, and the relative syzygies algorithm will produce 
a matrix X with homogeneous rows (Xi, . . . , X q ). 

6.2. Deciding the freeness of the graded submodule D (A). Since 
T4 is torsion and hence of rank zero the short exact sequence 

-> D(A) -> Der(S) % im0^ -> 

implies that ranks .D(*4.) = ranks Der(S') = r, by the additivity of the 
rank. This means that constructing a generating set of D(A) with r 
elements implies the freeness of D(A). 

But since the number q of computed generators of D(A) will gener- 
ally exceed the rank r, the above argument cannot be directly applied 
and one needs another way to decide the freeness D(A). 

The Quillen-Suslin theorem states that the freeness of an S- 
module (S = k[xx, . . . , x r ]) is equivalent to its project iveness. But 
an algorithm to decide projectiveness has usually a major drawback. 
It does not produce a free basis. 
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In any case, all these algorithms take a presentation matrix of the 
module as their input (sec [BLH, §3.4] for a short survey). In our situ- 
ation, where the submodule D(A) is only given by a set of generators 
{Xi, . . . ,X q } C >S lxr , this means that we would still need to compute 
a generating set of S'-relations among the q generators before enter- 
ing any of these algorithms. These relations are again computable as 
the rows of a matrix Z G S pxq of row syzygies of the matrix X, and 



In the large examples of interest to us the presentation matrix Z 
usually contains huge entries. An algorithms that performs nontrivial 
operations on Z would significantly be slowed down by the size of such 
entries. So it would be desirable to have an algorithm that only uses 
Z in the cheapest possible way. 

There does exist an algorithm that uses Z in a very cheap way to 
detect obsolete rows in X, i.e. the redundant generators of D(A) among 
the rows of X. And fortunately, in the graded case this leads to an 
algorithm deciding freeness. 

For the rest of the subsection let S = ©°^ Si be a positively graded 
commutative ring with one, finitely generated as an algebra over the 
fielcfl So = k (i.e. S = k[xi, . . . , x m ]/I, where J is a homogeneous ideal). 
Denote by m = Q) i>1 Si< S the unique maximal homogeneous ideal. 

Proposition 6.1. Let M be a graded submodule of the graded free 
module S lxr , X = {X\, . . . , X q } a finite set of homogeneous generators 
of M, and X = (Aj)j = i ; ... >g 6 S qxr the matrix with i-th row Xi. The 
following conditions are equivalent: 

(1) X is minimal, i.e. M cannot be generated by a proper subset of 



(2) All entries of a matrix Z of row syzygies of X lie in m. 

(3) A matrix Z of row syzygies of X with homogeneous entries has 
no unit entries, i.e. no entries in Sq \ {0} = k* . 

Moreover, any two minimal set of generators X and X' have the same 
cardinality q. 

Proof. The equivalence is a special case of the content of [Eis95l Sec- 



Corollary 6.2. Let M be a graded submodule of S lxr of rank r. Then 
M is free if and only if the cardinality of any minimal set of generators 
is r. 




X. 



tion 20.1]. 



□ 



4 A NOETHERian local ring S would suffice, cf. |Eis95[ Exercise 20.1] 
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This corollary combined with the last condition of Proposition 16.11 
suggest a simple algorithm to decide freeness of the graded module 
M<S lxr . 

Algorithm 6.3. GetColumnlndependentUnitPositions(Z) 

Determine the position of the "column independent" units in the ma- 
trix Z. 

Input: A matrix Z G S pxg . 
Output: A subset K of {1, . . . , q}. 

1. Set J := {I, . . . , q} and K : = 0. 

2. for i G {1, . . . ,p} and j G J do: 
if Zij G k*, i.e. is a unit, then 
redefine K := K U {j}, redefine J 
break the j loop. 

3. return K (after finishing the i-loop) 

Algorithm 6.4. LessGenerators(A) 

Compute a minimal set of homogenouqj generators. 

Input: X G S qxr with homogenous rows. The rows Xi, . . . , X q of X 

form a set of homogeneous generators of a graded submodule M < 

Output: A submatrix of X with some rows eventually deleted. The 
set of rows of this submatrix is a minimal generating set of the graded 
submodule M < S lxr 

1. Compute a matrix Z of row syzygies of X with homogeneous 
entries. 

2. Compute A := GetColumnlndependentUnitPositions(Z). 

3. if K = then return X. 

4. Define X as the matrix with rows (Aj)j e {i i ... ) o}.\R-. 

5. return LessGenerators(A). 

The graded submodule M < S lxr of rank r is free if and only if 
LessGenerators(X) has r rows, i.e. is a square matrix. 

6.3. Descending chains of free submodules ending with D(A). 

Set S = k[xi, . . . , x r ]. Let j3±, . . . , (3 n G S be of degree 1, A — {ker f3i, 



5 The algorithm can be used to reduce the number of generators of a non-graded 
submodule given by a non-homogenous matrix. But in that case the number of 
rows of the output matrix has no intrinsic meaning. 



:= {/ G J | Z u = 0}, and 
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. . . , ker P n } C k r be a central arrangement with a fixed order of hyper- 
planes, and =: Aq C A\ C ■ ■ • C A n := A the ascending maximal 
chain of central subarrangements with Aj := {ker 0i, . . . , ker f3j}. 

The following algorithm decides the freeness of D(Aj) < S ,lxr for 
all j < n: It returns fail if D(Aj) is not free for some j. Otherwise 

it constructs a free basis (Xp , . . . ,Xr^) of -D(«4j) written in the free 
basis (Xp'~ 1} , . . . ,X^ _1) ) of I>(A,--i) for all 1 < j < n, starting with 

the standard basis {x[°\ . . . , Xr ' 1 ) := (a±, . . . , a r ) as the free basis of 
5 lxr = Der(S') = D(<&e) = D(Aq). In other words, the r x r-matrix 
X^\ with being the i-th row, describes the embedding of D(Aj) 
in D(Aj-i). Hence, in case all D(Aj) are free, the algorithm constructs 
the descending maximal chain of free modules 

S lxr = D(Ao) >■■■> D(A n ) = D(A) 

and returns the tuple of successive embeddings (X^>)j = i___ n . It follows 
that the total embedding of D(A) in S lxr is the product matrix T : = 
YYj^X^', the rows of which form a free basis of D(A) expressed in 
the standard basis . . . , a r ) of S lxr . 

Algorithm 6.5. ConstructPreeChain(^l) 

Compute the list of successive embeddings (X^)j =1 ^ n . 
Input: A = {ker /?!,..., ker /3 n } with fixed order of hyperplanes. 
Output: A list of matrices (Jfw)j = i,„ n describing the successive em- 
bedding of D(Aj) in D(Aj-i) 

1. For all j = 1 ... n compute the morphism 0# : S lxr — > S/{(3j) 
represented by the r x 1-matrix (frj (cf. §6. 1 [) . 

2. Compute the matrix X of relative row syzygies of fi := <pH 1 '■ 

3. If X^ := LessGenerators(X) is not a square matrix then 
return fail. 

4. Set t = I r , the identity matrix of rank r. 

5. For j = 2, ... ,n perform steps [6] to [9j 

6. Set t := X- 2-1 ) • t. It is the r x r-matrix representing the 
embedding D(Aj- X ) = S lxr Der(S) = S lxr . 

7. Set fi := t- <j)j. It is the r x 1-matrix representing the morphism 
DiA^^S^^S/ifr). 

8. Compute the matrix X of relative row syzygies of fi (the rows 
of which form a generating set of ker \i = D(Aj) < D(Aj-i)). 

9. If X^> := LessGenerators(X) is not a square matrix then 
return fail. 
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10. return (X^) i=1 ... n . 

Remark 6.6. This algorithm has the advantage of computing relative 
syzygies of morphisms represented by one-column matrices \x (see step 
[8]) as opposed to the algorithms in §6.11 The rows of the product 
matrix T := Y\!j=i form a basis of D(A) and another advantage of 
this algorithm is that it returns the n much simpler factors (X^)j = i_ n 
instead of T itself (cf. jUT92l Theorem 4.46]). 

We succeeded to compute such a descending maximal chain of free 
modules 5 lx8 = D(Aq) > ■ ■ ■ > D(Ano) = D(A 8 ,i) for the arrange- 
ment As t \ of type E 8 with the roots as in Figure [2] but sorted degree 
reverse-lexicographically. The first 8 roots are then the standard basis 
vectors (ax, . . . , a 8 ). 

In particular, the deleted arrangement Aug = A' 81 is free. Since E 8 
is fre^l by Thm. 12.71 we obtain another proof for the freeness of the 
restricted arrangement Aj^ — A'l ± by Thm. 12.51 

Appendix A. A free basis of D(A 7:2 ) and of D(As,i) 

Here we shortly describe the computation of a free basis of D(A 7 ^) 
and of D(As,i) = D(A(E&)). The algorithms in Section [6] are im- 
plemented (see |BC10j ) using some packages of the homalg project 
|hpa!0| , written in GAP4 |GAP06| . homalg used Singular [GPS09] 
as the Grobner basis engine. 

The matrix X of generators of D{Aj^), computed as a matrix of 
relative syzygies of /^ 72 modulo t^ 72 , is a 1.9 GB 17 x 7-matrix. 
The matrix Z of row syzygies of X is a 178 MB 10 x 17 matrix. 
GetColumnlndependentUnitPositions(Z) returned a subset of {1, 
. . . , 17} of cardinality 10. LessGenerators(X) deleted these 10 rows 
from X an returned a 169 MB quadratic 7 x 7-matrix X. It follows 
that the seven homogenous rows of X form a free basis of D{A 7) 2)- 
Their degrees are (1, 7, 11, 13, 17, 19, 23). The computations took 742 
hours, i.e. around 30 days, and dropped to 6 GB of RAM at the end 
of the computation. 

Applying ConstructFreeChain to the i^g-arrangement took only 
8 hours and 30 minutes but needed 130 GB of RAM. These basis com- 
putations were performed on an Opteron-8356 machine with 128 GB of 
RAM. The free basis is given as the rows of an 8 x 8-matrix computed 
as the product of 120 sparse matrices [BGlOj . 



6 And even inductively free by Thm. 15.141 
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Please note that proving the inductive freeness and producing the 
certificates for all sporadic arrangements only took about 5 minutes 
on a usual PC as mentioned at the end of §5.21 

Appendix B. Exponents of the sporadic crystallographic 

ARRANGEMENTS 

In this appendix we list the exponents of all sporadic crystallographic 
arrangements A r - m of rank r and number m as numbered in [CHlOj. 



r 


m 


exp Ar,m 


r 


m 


exp Ar,m 


r 


m 


Cxp Ar,m 
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1 


1. 


4, 


5 


3 


26 


1. 


9. 


10 
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1 


1. 


4, 


5, 5 


3 


2 


1, 


4, 


5 


3 


27 


1, 


9, 


11 
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1, 


4, 


5, 7 


3 


3 


1, 


5, 


5 
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28 
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1, 
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5, 7 
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5, 
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11, 13 
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11 
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